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0. Introduction 

The rook monoid is the monoid of k x k matrices with entries from {0, 1} and at most 
one nonzero entry in each row and column. Recently, the representation theory of its "Iwahori- 
Hecke" algebra Rk{q), called the g-rook monoid algebra, has been analyzed. In particular, a 
Schur-Weyl type duality on tensor space was found for the g-rook monoid algebra and its irreducible 
representations were given explicit combinatorial constructions. In this paper we show that, in fact, 
the (7-rook monoid algebra is a quotient of the affine Hecke algebra of type A. With this knowledge 
in hand, we show that the recent results on the g-rook monoid algebras actually come from known 
results about the affine Hecke algebra. In particular 

(a) The recent combinatorial construction of the irreducible representations of Rkiq) by 
Halverson [Ha] turns out to be a special case of the construction of irreducible calibrated 
representations of affine Hecke algebras of Cherednik [Ch] (see also Ram [Ra]), the con- 
struction of irreducible representations of cyclotomic Hecke algebras by Ariki and Koike 
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[AK] , and the construction of the irreducible representations of Iwahori-Hecke algebras of 
type B by Hoefsmit [Ho]. 

(b) The Schur-Weyl duality for the g-rook monoid algebra discovered by Solomon [So2-4] and 
studied by Halverson [Ha] turns out to be a special case of the Schur-Weyl duality for 
cyclotomic Hecke algebras given by Sakamoto and Shoji [SS]. 

Though these results show that the representation theory of the g-rook monoid algebra is "just" 
a piece of the representation theory of the affine Hecke algebra, this was not at all obvious at the 
outset. It was only on the analysis of the recent results in [So4] and [Ha] that the similarity to 
affine Hecke algebra theory was noticed. This observation then led us to search for and establish 
a concrete connection between these algebras. 

The g-rook monoid algebra was first studied in its g = 1 version in the 1950's by Munn [Mul- 
2]. Solomon [Sol] discovered the general version of the algebra as a Hecke algebra (double coset 
algebra) for the finite algebraic monoid M„(Fg) of n x n matrices over a finite field with q elements, 
with respect to the "Borel subgroup" B of invertible upper triangular matrices. Later Solomon 
[So2] found a Schur-Weyl duality for in which acts as the centralizer algebra for the 

action of the general linear group GL„(C) on V®'' where V = L{ei) © L(0) is the direct sum of 
the "fundamental" n-dimensional representation and the trivial module L{0) for GL„(C). Then 
Solomon [So3,4] gave a presentation of Rk{q) by generators and relations and defined an action of 
Rk{q) on tensor space. 

Halverson [Ha] found a new presentation of Rk {q) and used it to show that Solomon's action 
of Rk{q) on tensor space extends the Schur-Weyl duality so that Rk{q) is the centralizer of the 
quantum general linear group UqQl{n) on y®*^ where now V = ©L(0) is the direct sum of the 
"fundamental" and the trivial module for UqQl{n). Halverson also exploited his new presentation to 
construct, combinatorially, all the irreducible representations of Rk{q) when Rk{q) is semisimple. 

The main results of this paper are the following: 

(a) We find yet another presentation (1.6) of Rk{q) by generators and relations. 

(b) Our new presentation shows that 

Rkiq) = HkiO,l;q)/I, 

where Hk{0, l;q) is the Iwahori-Hecke algebra of type Bk with parameters specialized to 
and 1, and / is the ideal generated by the minimal ideal of -^2(0, 1; q) corresponding to 
the pair of partitions A = ((1^),0). 

(c) Wc show that the irreducible representations of Rk{q) found in [Ha] come from the con- 
structions of irreducible representations of Hk{0, l;q)- 

(d) We use the fact that Rk{q) is a quotient of Hk{0, 1; q) and the fact that the Iwahori-Hecke 
algebra Hk{q) of type Ak-i is a quotient of Rk{q) to easily determine, in Corollary 2.21, 
the values of q for which Rk {q) is semisimple. These values were first found in [So4] using 
other methods. 

(e) We show that the Schur-Weyl duality between Rkiq) and UqQl{n) comes from the Schur- 
Weyl duality of Sakamoto and Shoji [SS] for the cyclotomic Hecke algebras (Theorem 
3.5). 

(f) We give a different Schur-Weyl duality for algebras Ak{ui,U2; q) = Hk{ui,U2; q)/I, where 
Ui,U2 0, Hk{ui,U2;q) is the Iwahori-Hecke algebra of type Bk and / is the ideal 
generated by the minimal ideal of H2 {ui ,U2;q) corresponding to the pair of partitions 
A = ((1^),0). This Schur-Weyl duality comes from the Schur-Weyl duality of Orellana 
and Ram for the affine Hecke algebra (Theorem 3.3). 
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1. Presentations of the g-rook monoid algebras 

Fix g G C* . The q-rook monoid algebra is the algebra Rk (q) given by generators 

Pi,P2,---,Pk and Ti, T2, . . . , Tfc-i 



with relations 




(Al) 


T^ = {q-q-')Ti + l, 


l<i<k-\, 


(A2) 


J^iJ-i+l-i-i — -ti+l-tj-fj+l, 


l<i<k-2, 


(A3) 


TT- — TT- 




(Rl) 


P.2 - P. 


l<i<k, 


(R2) 


P P — P P 


1 < i,j < k, 


(R3) 


PT — TP 


I <i < j < k, 


(R4) 


P^i '-^ 'j — J P^i — q -^^2 5 


^ < j < i < k, 


(R5) 


= qP^T-^P^ = q{P^T,P, - (g - q-^)Pi), 


l<i<k-l. 



(1.1) 



The algebra Rk{q) was introduced by Solomon [Sol] as an analogue of the Iwahori-Hecke 
algebra for the finite algebraic monoid Mfc(Fq) of k x k matrices over a finite field with q elements 
with respect to its "Borel subgroup" of invertible upper triangular matrices. The presentation of 
Rk (q) given above is due to Halverson [Ha] . 

When q = 1, Rk{q) specializes to the algebra of the rook monoid R^ that consists k x k 
matrices with entries from {0, 1} and at most one nonzero entry in each row and column. These 
correspond with the possible placements of nonattacking rooks on an A; x A; chessboard. In this 
specialization, Ti becomes the matrix obtained by switching rows i and i + 1 in the identity matrix 
/ and, for 1 < i < k — 1, Pi becomes the matrix E'j+i^j+i + £'j_|_i^j_|_2 + • • • + E^^k, where Eij is the 
matrix with a 1 in position and zeros elsewhere. The generator P^ specializes to the matrix 
(which is not the element in the monoid algebra). 

Remark 1.2. The definition of Rkiq) in [Sol, 3,4] and [Ha] uses generators Tj in place of Tj. These 
generators satisfy = (g — l)Ti + q in place of (Al). In our presentation, if we let Tj = qTi, then 
f? = q^{{q - q-^)Ti + 1) = {q^ - l)qTi + q^ = {q^ - l)fi + q^ , which shows that our algebra is the 
same except with parameter q^ instead of q. 

Define 

Xi = Ti_-,Ti_2 • • • ri(l - Pi)riT2 ■ ■ ■ Ti_u l<i<k, (1.3) 
so that Xj+i = TiXiTi- 

Lemma 1.4. In Rk{q) we have the following relations 

(a) PiPj=PjP = P,,fori<j. 

(b) P1A2 = Pi -P2. 

Proof, (a) If i = j this is (Rl). If i < j then, by (R5) and induction, 

PiPj = Pi{Pj.,Tj_,Pj_, - (g - q-')Pj-i) = Pj.^Tj_,Pj_, - {q - q-')Pj-i = Pj. 
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(b) We use relations (Al), (R4), and (R5) to get 

P1X2 = Piri(l - Pi)Ti = PiTf - PiT,P,T, 
= (g - q-')PiTi + Pi - PiTiPiTi 
= {q- q-')PiT, + Pi - g-^PaTi - {q - q-^)PiT, 
= Pi-q-'P2Ti=Pi^P2. I 

Proposition 1.5. The q-rook monoid algebra Rk{q) is generated by the elements Xi,Ti, . . . , Tfc_i, 
and these elements satisfy the relations (Al), (A2), (A3), and 

(Bl) XiTj = TjXi, for 2 < j < k, 

(B2) Xf = X,. 

(B3) X,T,X,T,=T,X,T,X,, 

(B4) (1 - Xi)(ri - - Xi){l - X2) = 0, where X2 = T^X^T^. 

Proof. By (R5), P„(g) is generated by Xi = 1 - Pi, Ti, . . . ,Tk-i. 
(Bl) By (R3), XiT, = (1 - Pi)r,- = T,(l - Pi) = TjX^. 
(B2) By (Rl), Xf = (1 - Pi)^ = 1 - 2Pi + Pf = 1 - Pi = Xi. 
(B3) Using (R4) and (R5), 

g(TiPiTiPi -{q- q-^)T^Pi) = T1P2 = P2T1 = q{PiT^P^T^ - {q - q-^)PiT^), 

and so 

PiTiPiTi = TiPiTiPi + {q- q-^){PiT^ - T^Pi). (*) 
Now, using (*) and (Al), 

XiTiXiTi = (1 - Pi)ri(i - Pi)ri 

= Ti - PiTf - TiPiTi + PiTiPiTi 

= -{q- q-^)Pin -Pi- TiPiTi + TiPiTiPi + (g - g-^)(PiTi - TiPi) 
= - Pi - TiPiTi + TiPiTiPi - (g - g-^)riPi 

= - Pi - TiPiTi + TiPiTiPi 
= ri(i-Pi)ri(i-Pi) 
= TiXiriXi. 

Finally, to show (B4), we use Lemma 1.4(b), 

(1 - Xi)(ri - g)(l - Xi)(l - X2) = Pi{T, - g)Pi(l - X2) 

= PiTiPi - gPi - P1T1P1X2 + qPiX2 

= PiTiPi - gPi - Piri(Pi - P2) + g(Pi - P2) 

= -gP2 + P1T1P2 

= -gP2 + gPiP2 by (R4) 

= — gP2 + gP2 by Lemma 1.4(a) 

= 0. I 



ROOK MONOID ALGEBRAS AND HECKE ALGEBRAS 



5 



Define a new algebra Ak {q) by generators 



and 



and relations 



(Al) 
(A2) 
(A3) 
(Bl) 



= (q - q-'m + 1, 



l<i<k-l 
l<i< k-2 




2<j<k, 



(1.6) 



(B2) Xf = Xi, 

(B3) XiTiXiTi = riXiriXi, 

(B4) (l-Xi)(Ti -g)(l-Xi)(l-X2) =0, where X2 =riXiTi. 

We will show that Rk{q) = Ak{q). Define 

Pi = (l-Xi) and Pi+i=q{PiTiPi-{q-q-^)Pi), l<i<k-l. (1.7) 

Lemma 1.8. Relations (B1)-(B4) are equivalent, respectively, to 
(Bl') PiTj = TjPi, for 2<j<n, 

(B2') Pf = Pi, 

(B3') PsTi = TiPs, 

(B4') P| = P2. 

Proof. Subtracting Tj from each side of 



shows that (Bl) is equivalent to (Bl'). Relations (B2) and (B2') are equivalent since 



XiTiXiTi = (1 - Pi)ri(l - Pi)Ti = (1 - Pi)Tf - TiPiTi + PiTiPiTi 

= (1 - Pi){{q - q-^)Ti + 1) - TiPiTi + {q-^P^ + {q - q-^)Pi)T^ (by (Al) and (1.7)) 
= {q- q-^)Ti + l-{q- q-^)Pin -Pi- TiPiTi + g-^PsTi + {q - q-^)PiT^ 
= {q- q-^)Ti + 1 - Pi - TiPiTi + g'^PsTi 



T,X,T^X^ = Ti(l - Pi)ri(l - Pi) = r2(l - Pi) - TiPiTi + TiPiTiPi 

= {{q - q~')Ti + 1)(1 - Pi) - TiPiTi + Ti{q-'P2 + iq- q-')Pi) (by (Al) and (1.7)) 
= {q- q~')Ti + l-{q- q-')T,Pi - Pi - TiPiTi + g-^TiPa + {q - q-^)T^Pi 
= {q- q-^)T, + 1 - Pi - TiPiTi + g-^TiPa, 

(B3) is equivalent to (B3'). 



Tj - PiT, = (1 - Pi)T, = XiT, = r,Xi = r,(l - Pi) = T, - T,P,, 



1 - Pi = Xi = = (1 - Pi)2 = 1 - 2Pi + Pf 



Since 



is equal to 
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Expanding 

(Ti - q){l - X2) = (Ti - g)(l - T.X^T,) = {T, - q){l -T,{1- P,)n) 

= {T, - q){l - {q ~ q-')T, - 1 + T^P^T^) (by (Al)) 
= {Tr-q)T^{-{q-q-')+PiTi) 

= iiq - q-^)T^ + 1) - qT^){q-^ - q + P,T,) (by (Al)) 

= (l-q-^Ti){q-'-q + P,T,) 

= q-^-q + PiTi - q-^Ti + Ti - q-^T^P^T^ 

= -(g - g"') + q-\q - q-^)Ti + PiTi - q-^T^PiTu 

gives 

(1-Xi)(ri - q){l - X2)(l - X,) = Pi{Ti - q){l - X2)Pi 

= -{Q - Q~')Pi + Q~\q - q-')PiTiPi + PiTiPi - g-iPiTiPiTiPi (by (B2')) 
= -{q - q-')Pi + (2 - g-')PiTiPi - q-\PrTrPrf (by (B2')) 

= -{Q - q~')Pi + (2 - q-^){q-'P2 + {q- q-')Pi) - q-\q-'P2 + (q - q-')Pif (by (1.7)) 
= iq- g"')(-l + 2 - q-^)Pi + q-\2 - q-^)P2 

q-\q-^Pi + 'iq-\q - q-')P2 + {q - q'^fPi) 

= {q- q-'fiq-' - q-')Pi + q-Hq~^P2 - q-^Pi) 

= q-\P2-Pi). 

and so (1 - Xi)(ri - g)(l - X2)(l - Xi) = if and only if P| = P2. Thus (B4) is equivalent to 
(B4'). I 

Proposition 1.9. The algebra Ak{q) is generated by Ti, . . . , Tk-i,Pi, ■ ■ ■ , Pk, and these elements 

satisfy the relations (Al), (A2), (A3), and 
(El ) P,Tj = TjPi, for 1 < i < j < k, 

(E2) PiPj = PjPi = Pi, for all 1 < j < i < k, 

(E3) Pf = Pi, forl<i<k, 

(E4) PiTj = TjPi = qPi, forl<j <i<k, 

(E5) Pi+i = qPiTr^Pi = q{PiTiPi - (g - q-^)Pi), forl<i<k-l. 

Proof. Since X-^ = 1 — Pi, the elements Ti, . . . ,T„_i, Pi generate Ak{q). Relation (E5) is the 
definition of P^+i. 

We prove (El) by induction on i. The case i = 1 is (Bl'). Assume that j > i + 1 > 1, then Tj 
commutes with Pi by induction and Tj commutes with Ti by (A3), so 

TjPi+i = q-%PiTjPi -{q- q-^)TjPi = q-^PiT^PiT^ - {q - q-^)PiTj = Pi+^Tj, 

proving (El). 

Wc now prove (E2)-(E4) collectively by induction on i. The case i = 1 for (E2) follows from 
(B2') since 

P2P1 = g(PiriPi -{q- g-^)Pi)Pi = g(PiriPi -{q- q-^)Pi) = P2. (*) 
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The relation P1P2 = P2 is similar. The first two cases of (E3) are (B2') and (B4'). The i = 1 case 
of (E4) follows from (B4') since 

P^ = P2q{PiT^Pi-{q-q-^)Pi) 

= q{P2TiPi-{q-q-^)P2) (by (*)) 
= q{T^P2Pi -{q- q-')P2) (by (B3')) 
= q{T,P2-{q-q-')P2) (by (*)). 

Since P2 = P2, we have T1P2 = qP2- The case P2T1 = qP2 is similar. 
Now fix i > 1 and assume the following relations, 
(E2*) P,P, = PjPi = Pi, for all I < j < i, 

(E3*) Pl = Pi, 

(E4*) P,T, = T,P, = qP„ for 1 < j < i, 

We show each of these relations for i + 1. 
For (E2) we use (E3*) to get 

Pi+,Pi = q{PiTiPf -{q- q-^)Pf) = q{PiTiPi - {q - q-')Pi) = Pi+i, 

and when j < i, we use (E2*) to get 

Pi+^Pj = qiPiTiPiPj - (g - q-^)PiPj) = q{PiTiPi - {q - q-^)Pi) = Pi+i. 

The relations PiPi+i = Pi+i and P^Pj+i = Pj+i are similar, and so (E2) is established. 
To establish (E3), let i > 2 (note that we have established i = 1, 2), 

Pf^,=q\P,T,P,-{q-q-')Pif 

= q\P,T,P,T,P, - 2{q - q-^)PiTiP, + {q - q-^Pi) (by (E3*)) 
= q\PiTiqPi_iTi_iP,_iT,P, - q{q - q-^)P,T,P,_iT,P, 

- 2{q - q-^)P{r,P, + {q~ q-' fPi) (by (E5)) 
= q\qPiPi-iTiTi_iTiPi_iPi - q{q - q-^)P,Pi_^Tf P^ 

- 2{q - q-^)P,T^P^ + {q- q-^?P^) (by (El)) 

= q\qP,T,T,_,T,P, - q{q - q-^)P,TfP, - 2{q - q-^)P,T,P, + {q - q-^ fP^) (by (E2)) 
= q^{qP,T,.iT,T,_^P, - q{q - q-^)P,TfPi - 2{q - q-^)PiTiPi + {q- q-^ fPi) (by (A2)) 
= q\qPiTi_iTiT,_iP, - q{q - q-^ fP^T^P, - q{q - q-^)Pi 

- 2{q - q-^)P^TiPi + {q - q-^fP^ (by (Al)) 
= q^iq^PiTiPi - q{q ^ q-^fP,T,P, - q{q - q-')Pi 

- 2{q - q-^)P^T,P, + {q - q-' fP,) (by (E4*)) 

= qHil' - q{q q-' f ^{q - q'^mTiPi + {q- q-'){-q + q - q-')Pi) 
= q{PiTiPi-{q-q-^)Pi) 

= Pi+l- 

Finally, we prove (E4). First let j < i. Then, by (E4*), 

Pi+iTj = qiPiTiPiTj -{q- q-^)PiTj) = q^qPiT^Pi - {q - q-^)qPi) = qPi+i, 
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and TjPi^i = qPi+i is similar. Now we consider the case where j = i, 

Pi+^Ti = q{P,T,P,T, -{q- q-')P^T,) (by (E5)) 

= q{P,T,qP,_^T,_iP,_iT, - q{q ~ q-^)P,T,P,_iTi - {q - q-^)P^T,) (by (E5)) 

= q{qP,P,-iTiTi_iT,P,_i - q{q - q-^)PiPi_rTf - (q - q-')PiTi) (by (El)) 

= q{qP,T,T,_iTiP,_, - q{q ~ q-^)P,Tf - {q - q-^)P^T,) (by (E2)) 

= q{qP,T,_^T,T,_^P,_^ - q{q - q-^)P,Tf - {q - q-^)P,T,) (by (A2)) 

= q{q^P,T,T,_,P,_, - q{q - q-')P^T^ - (q - q-^)P^T,) (by (E4*)) 

= q{q^P,T,T,_,P,_, - q{q - q-^P^T, - q{q - q-')P, ~ {q - q-^)PiTi) (by (Al)) 

= q{q^PiTiTi_iPi_i -q\q- q-')P^T, - q{q - q-')P,) 

= qiq^PiPi_,TiTi_,Pi_, - q^{q - q-^)P,T, ~ q{q - q-')P,) (by (E2)) 

= q{q^PiTiPi_,T,_,P,_, - q\q - q-^)P^Ti - q{q - q-')P,) (by (El)) 

= qiqP^T,P, + q\q - q-^)PiT,Pi_i - q\q - q-')P,T, - q{q - q-^)Pi) (by (E5)) 

= q{P+i + q\q - q-')PT,P-i - q\q - q-^)PT,) (by (E5)) 

= q{Pi+i +qHq- q-')P^P^-lT, - q\q - q-^)P,T,) (by (El)) 

= (z(P,+i + q\q - q-')PiTi - q\q - q-^)PiT,) (by (E2)) 

= qPi+i- 

The case TjPj+i = qPi+i is similar. | 

Propositions 1.5 and 1.9 give the following theorem. 
Theorem 1.10. Rk{q) = Ak{q) Siud thus (1.6) is a new presentation of Rk{q)- 



2. Hecke algebras 

The affine Hecke algebra 

Fix g e C*. The affine Hecke algebra Hk is the algebra given by generators 

Xi,...,Xk and Ti,...,rfc_i 

with relations 

(1) TiTj=TjT,, \i-j\>l, 

(2) T,T,+iTi = T,+iT,T,+u 1 < i < - 2, 

(3) = iq-q-^)Ti + l, l<i<k, 

(4) XiXj=XjXi, l<i,j<k, 

(5) XiTi = TiXi+i + {q-q-'')Xi, l<i<k-l. 



It follows from relations (3) and (5) that 

Xi = Ti_i--- T2T1X1T1T2 ■■■Ti_i, for 1 < i < A;, 
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and from (4) that 

(6) XiTiXiTi = TiXiTiXi. 

In fact, Hk can be presented as the algebra generated by Xi and Ti, . . . , T^-i with relations (1-3) 
and (6). 
Let 

[A;]! = [1][2]--- [A;], where [i] = 1 + ^ • • • + g2(i-i). 

When [fc] ! 7^ a large class of irreducible representations of the affine Hecke algebra Hk (q) , the 
integrally calibrated irreducible representations, have a simple combinatorial construction. An H^- 
module M is integrally calibrated if M has a basis of simultaneous eigenvectors (ov Xi, X2, ■ ■ ■ , X^ 
for which the eigenvalues are all of the form with j € The construction of these i^^-modules is 
originally due to Cherednik [Ch] (see [Ra] for greater detail) and is a generalization of the classical 
seminormal construction of the irreducible representations of the symmetric group by A. Young. 
Young's construction had been generalized to Iwahori-Hecke algebras of classical type (see Theorem 
2.8 below) by Hoefsmit [Ho] in 1974. 

To describe the construction we shall use the notations of [Mac] for partitions so that a 
partition is identified with a collection of boxes in a corner, ^(A) is the number of rows of A, and 
|A| is the number of boxes in A. For example, the partition 



A = (5, 5, 3, 1,1) 



has ^(A) = 5 and |A| = 15. 



If A is a partition that is obtained from /x by adding k boxes let X/n be the skew shape 
consisting of those boxes of A that are not in fi. A standard tableau of shape A//x is a filling of the 
boxes of A/ /i with 1,2, ... ,k such that 

(a) the entries in the rows increase left to right, and 

(b) the entries in the columns increase top to bottom. 
If 5 is a box in A//i define 

CT{b) = g^C'^-O, if b is in position (r, c) of A. (2.1) 



Theorem 2.2. ([Ch], see also [Ra, Theorem 4.1], and [OR, Theorem 6.20a]) Assume that [k]\ 7^ 0. 
Then the cahbrated irreducible representations H^f^ of the affine Hecke algebra H^ are indexed 
by skew shapes and can be given explicitly as the vector space 

^>^/^^ — C-span{vL \ L is a standard tableau of shape X/fJ,} 

(so that the symbols vl form a basis of if^/^j with H^-action given by 

XiVL = CT{L{i))vL, 



^ ( CT{L{i + l)){q-q-^) \ . ( . CT{L{i + l)){q ~ q-^) 
' \CT{L{i + l))-CT{L{i))) "-^y ^ CT{L{i + 1)) - CT{L{i)) 

where 

SiL is the same as L except i and i + 1 are switched, and 



Vs,L, 
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VsiL = 0, if SiL is not a standard tableau. 

Remark 2.3. In [OR] it is explained how the basis vl of H^^^^ and the action of Hk in Theorem 

2.2 can be derived in a natural way from the general mechanism of quantum groups (7^-matrices, 
quantum Casimirs, the tensor product rule in (3.1)) and a Schur-Weyl duality theorem (Theorem 

3.3 below) for the affine Hecke algebra. 

The cyclotomic Hecke algebra Hk{ui, . . . ,Ur]q) 

Let ui, . . . ,Ur & C and q & C*. The cyclotomic Hecke algebra Hk{ui, . . . ,Ur\q) is the quotient 
of the affine Hecke algebra Hk by the ideal generated by the relation 

(Xi - ni)(Xi -U2)--- (Xi - Ur) = 0. (2.4) 

The algebra Hk{ui, . . . ,Ur',q) is a deformation of the group algebra of the complex reflection group 
G{r, 1, k) = (Z/rZ) I Sk and is of dimension dim.{Hk{ui, . . . , Ur', q)) = r^kl. These algebras were 
introduced by Ariki and Koike [AK]. Ariki has generalized the classical result of Gyoja and Uno 
[GU] and given precise conditions for the semisimplicity of the cyclotomic Hecke algebras. 

Theorem 2.5. {[Ar]) The algebra Hk{ui, , . . . , Ur] q) is semisimple if and only if 

q'^'^Ui ^ Uj for all -k < d < k, 1 <i < j <r, and [k]\ ^ 0, 
where [k]\ = [1][2] ■ ■ ■ [k] and \i] = 1 + q'^ + ■ ■ ■ + 

Proof. Let us only explain the conversion between the statement in [Ar] and the statement here. 
This conversion is the same as in Remark 1.2. If Tj = qTi then = q'^{{q — q~^)Ti + 1) = 
(g^ — l)qTi + q^ = {(f — l)Ti + (f, which shows that our algebra is the same as Ariki's except with 
parameter q^. | 

Ariki and Koike give a combinatorial construction of the irreducible representations of the 
cyclotomic Hecke algebra Hk{ui, ... ,Ur;q) when it is semisimple. Define 

nj^'' = {r-tuples A = (A^-^^, . . . , A'^''^) of partitions with k boxes total}. (2.6) 

Let A G hI!^\ a standard tableau of shape A is a filling of the boxes of A with 1, 2, . . . , A; such that 
for each A'^*^ 1 < i < t, 

(a) the entries in the rows are increasing left to right, and 

(b) the entries in the columns are increasing top to bottom. 
Let L{i) denote the the box of L containing i, and define 

CT{b) = Uiq^^^-''^ , if the box 6 is in position (r, c) of A^^) . (2.7) 
Theorem 2.8. [AK, Theorem 3.7] If Hk{ui,U2, . . . ,Ur;q) is semisimple its irreducible represen- 

\ " (r) 

tations if , X & Hj^ ' , are given by 

H^ = H^^^ -* v >^^ ■') — C-span{vL \ L is a standard tableau of shape A} 
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(so that the symbols vl form a basis of the vector space H^) with Hk{ui, ... , Ur\ q)-action given 
by 

XiVL = CT{L{i))vL, and TiVL = {Ti)LLVL + {q ^ + {Ti)LL)vs,L, 



where 



iTi)LL = { 



q, if L{i) and L{i + 1) are in the same row, 

of A^-^^ for some fixed j, 
—q~^, if L{i) and L{i + 1) are in the same column, 

of X^^^ for some fixed j, 

CTiLi^ + mq-q-^) 



CT{L{i + l))-CT{Lii))-^ 
SiL is the same as L except i and i + 1 are switched, and 
VsiL = 0, if SiL is not a standard tableau. 

It is interesting to note that Theorem 2.8 is almost an immediate consequence of Theorem 2.2. 

The Iwahori-Hecke algebra Hh{ui,U2;q) of type 

The Iwahori-Hecke algebra of type Bk is the cyclotomic Hecke algebra Hk{u\,U2',q)- Thus, 
for ui,U2 € C and g G C*, Hk{ui,U2;q) is the quotient of the affine Hecke algebra by the ideal 
generated by the relation 

(Xi-ni)(Xi-«2) = 0. (2.9) 

The algebra Hk{l,—l;q) is the group algebra of the Weyl group of type Bk (the hyperoctahedral 
group of signed permutations). 

In the case of the Iwahori-Hecke algebra Hk{ui,U2',q) of type B^ Theorem 2.8 is due to 
Hoefsmit [Ho]. When Hk{ui,U2\q) is semisimple Hoefsmit's construction of the irreducible repre- 
sentations of Hk{ui,U2;q) implies that, as Hk-i{ui,U2;q)-modules 

A- 

where the sum runs over all pairs of partitions A~ which are obtained from A by removing a single 
box, and 

L is a standard tableau of shape A 
and L~ has shape A~ 



=C-span\vL 



(2.11) 



where L is the standard tableau with A; — 1 boxes which is obtained by removing the entry k from 
L. The restriction rules (2.10) can be encoded in the Bratteli diagram for the sequence of algebras 

Hi{ui,U2;q) C H2{ui,U2;q) C ifs (ui , 1*2 ; g) Q ■■■ (2-12) 

i.e., the graph which has 

vertices on level k indexed by A G if^ and edges A < — > A 

if A~ is obtained from A by removing a single box. The first few rows of the Bratteli diagram for 
Hk{ui,U2\q) are displayed in Figure 1. 
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(0,0) 



(0, □) 



(□,0) 



(0,m) (0, B) (□,□) (m,0) (B'0) 




(0,^) (0, (0,n) (□ ,m) (n,^) (m,n) (g,n) (m,0) (p,0) (R,©) 



Figure 1. Bratteli Diagram for Hk{ui,U2;q) 
If iJfe (txi ,U2;q) is semisimple then 



(2.13) 



where dx is the number of standard tableaux L of shape A, and Md{C) is the algebra of d x d 
matrices with entries from C. 

The minimal ideals of Hk[ui,U2',q) are in one-to-one correspondence with the summands 
in (2.13). Let m < k, let I'^ be a fixed minimal ideal of Hm{ui,U2;q) and define 

{I^)k is the ideal of Hf.{ui,U2;q) generated by 

C Hm{ui,U2;q) C Hj.{ui,U2;q))- The restriction rules (2.10) imply that 

= 0/\ (2.14) 

where the sum is over all pairs of partitions A = (A^^^A^^^) G H^^ which are obtained from 
jj, = {fi^^\ n^'^^) G Hm^ by adding {k — m) boxes. 

The ideal 

Lemma2.15. Assume that H2{ui,U2;q) is semisimple. The minimal ideal I^^^^^'^^ ofH2{ui,U2;q) 
is generated by the element 

/ (Xi - U2){X2 - U2){X2 - q^H), ifUl ^ 0, 



p 



\ iX^ - U2){T^ - g)(Xi - U2){X2 - U2), iful = 0, 



where X2 = TiXiTi. 



Proof. Using the construction of the simple iJ2('"i, '^^2; q')-modules in Theorem 2.8 it is not tedious 
to check that, when ^ 0, 



PVL 



and, when ui = 0, 



PVL 



{ui - U2){q ^ui - U2){q ^ui - q^ui)vL, if L has shape ((1^), 0), 



0, 



otherwise. 



(0 - U2){-q-^ -q){0- U2){0 - U2)vl, if L has shape ((1^), 0), 
0, otherwise. 



Thus p is an element of the ideal I^^^ Since is a minimal ideal it is generated by any 

one of its (nonzero) elements. | 
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The algebra Ak {ui ,U2;q) 

Let ui e C and U2,q E C*. Let Ak{ui,U2;q) be the algebra given by generators 



Xi and Ti,T2,...,Tk-i 



and relations 



(1) TiTj=TjTi, \i-j\>l, 

(2) T,T,+iT, = T,+iT,Ti+i, 1 < i < n - 2, 

(3) = {q - q-')T, + q, l<i<k-l, 

(4) XiTiXiTi = TiXiTiXi, 

(5) {Xi - ui){Xi - U2) = 0, 

(6) {Xi - U2){X2 - U2){X2 - q^ui) = 0, if m ^ 0, 
{Xi-U2){Ti-q){Xi-U2){X2-U2), ifui = 0, where X2 = TiXiTi. 



Let 

= {{X(^\x(^y) G I ^(1) ^Qg^ ^2.16) 

Theorem 2.17. Assume Hk{ui,U2;q) is semisimple. 

(a) Ak{ui,U2;q) is semisimple. 

(b) As in (2.14) let (l((^')'®))fe be the ideal ofHk{ui,U2; q) generated by the minimal ideal /((i^)'!^) 
of H2{ui,U2\q). Then 

Hk{ui,U2;q) 



Akiui,U2;q) 



(c) As in (2.13) let d\ denote the number of standard tableaux of shape A = {X^^\ X^^^) and 
Md(C) the algebra of d x d matrices with entries from C. Then 

Ak{ui,U2;q)= Md,{C). 

(d) The irreducible Ak{ui,U2;q) -modules H^, X e Ak, are given by Hoefsmit's construction (The- 
orem 2.8). 

(e) The Bratelli diagram for the sequence of algebras Ai{ui,U2;q) C A2{ui,U2;q) C ••• C 
Ak (ui ,U2;q) has vertices on level m indexed by X E Am and edges X < — > X~ if X~ is ob- 
tained from X by removing a box. See Figure 2. 

Proof, (a) follows from the fact that Ak{ui,U2', q) is a quotient of Hk{ui,U2',q). 

(b) By Lemma 2.15, the element p generates the ideal (/^^^ ^'®^) in Hk{u\,U2\q) and so this is a 
consequence of the definition of Ak{ui,U2', q). 

(c) By (2.14) 

(7(a^).0)),= I\ (2.18) 
AD((12),0) 

and so, by (b) and (2.13), the simple components of Ak{ui,U2\q) are indexed by those elements of 
A G h'^'' which do not contain ((1^),0). These are exactly the elements of Ak. 
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(d) and (e) are conquences of (b), (c) and (2.18). | 



(0,0) 




(□,0) 



(0,m) (0, B) (□,□) (m,0) 




p) (0,n) (□ ,m) ia,ff} (m,n) 



(m,i 



Figure 2. Bratteli Diagram of Ak{ui,U2;q) and Rk{q) 

By construction it is clear that the Bratteh diagram for Ak{ui,U2;q) is a subgraph of the 
BratteU diagram for Hk{ui,U2; q)- It is the subgraph which is obtained by removing all pairs 
of partitions A = (A^-^^A*^^)) which appear in (2.18) (for all k). Thus, it is the subgraph which 
is obtained by removing the vertex ((1^),0) and all its descendants, i.e., all pairs of partitions 
A = (A(^\ A^^)) which are obtained by adding boxes to ((1^), 0). 

Theorem 2.19. The algebra Ak{ui,U2;q) is semisimple if and only if 



q^'^ui ^ U2 for all —k<d<k, 



and 



[/c]!^0, 



where [k]\ = [1][2] ■■■[k] and [i] = 1 + q^ 



-,2{i-l) 



Proof. Since Ak{ui,U2]q) is a quotient of Hk{ui,U2:q), we know that Ak{ui,U2',q) is semisimple 
when Hk{ui,U2;q) is. Thus Ak{ui,U2] q) is semisimple when (a) and (b) hold. 

The Iwahori-Hecke algebra Hk{q) of type Ak-i is the cyclotomic Hecke algebra Hk{l,l;q). 
Thus, Hk{q) is the quotient Ak{ui,U2;q) by the relation Xi = ui. By Theorem 2.5 (in this case 
orginally due to Gyoja and Uno) Hk{q) is semisimple if and only if [k]\ ^ 0. Since Hk{q) is a 
quotient of Ak{ui,U2]q), the algebra Ak{ui,U2] q) is not semisimple when Hk{q) is not semisimple. 
Thus, Ak{ui,U2;q) is not semisimple when [k]\ = 0. 

If til = U2 then the representation p: A^ {ui ,U2;q) — > M2 (C) given by setting 



Ui 1 

ui 



and p{Ti) 



q 
q 



is an indecomposable representation which is not irreducible. Thus Ak(ui,ui;q) is not semisimple. 

The Tits deformation theorem (see [CR, (68.17)]) says that the algebra Ak{ui,U2;q) has the 
same structure for any choice of the parameters ui,U2 for which it is semisimple. Assume that 
[A;]! 7^ and U2 = q^'^ui, ui ^ 0. Let \/ p be the skew shape given by A = (A; — 1, d) and p = (0? — 1) 
and define 

CT{h) = if 6 is a box in position (r, c) of A. 

With these definitions the formulas in Theorem 2.2 define an Hk{ui,q^'^ui\q)-mo(hi\e H^^^. A 
check that 

(Xi - q^'^Ur){X2 - q^'^Ui){X2 - q^u^W = 0, 
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for all standard tableaux L of shape A/^ shows that that H^f ^ is an Ak{ui,(f''^ui] (/)-module. The 
standard proof (see [Ra, Theorem 4.1]) of Theorem 2.5 applies in this case to show that H^/^^ is 
an irreducible Afe(iti, g^^tii; g)-module. It has dimension 



dim(iJ^/'') = (the number of standard tableaux of shape A//Lt) 



When we restrict this ylfc(ui, g^'^ui; g)-module to Hk{q), it is a direct sum of irreducible Hk{q)- 
modules indexed by partitions v \- k with multiplicity given by the classical Littlewood-Richardson 
coefficient c^^^ (see [Ra, Theorem 6.1]). Since A = {k — l,d) and /i = (d — 1) we have c^^^ 7^ only if 
v has < 2 rows and cj^j, = when v = (k). So if'^/^ is an irreducible Ak(ui, dui; q)-inodule such 
that upon restriction to Hj.{q) is a direct sum of irreducible representations indexed by partitions 
with length < 2, and which does not contain the "trivial" representation of Hk{q). 

When Ak{ui,U2; q) is semisimple its irreducible representations H"^ are indexed by pairs of 
parititions A = {X^^\X^^^) such that A^^^^ has at most one row. If A^^) has length r, then, on 
restriction to Hk {q) , is a direct sum of irreducibles indexed by partitions u \- k with multiplicites 
c^(i)^(2). By the Fieri rule [Mac, (5.16)] the resulting u are those obtained by adding a horizontal 
strip of length r to A^'^^ Only when A^^^ has a single row will all the u have < 2 rows and, in this 
case, c^(i)_)^(2) = c^r) (fe-r) = 1 for = (fc). Thus, when Ak{u-i_,U2;q) is semisimple every irreducible 
representation which, on restriction to Hj.{q), decomposes as a direct sum of components indexed 
by partitions with < 2 rows does contain the "trivial" representation of Hk (q) . 

Thus, the Tits deformation theorem implies that Ak{ui,q'^^Ui;q) is not semisimple. | 



Remark 2.20. It is interesting to note that the blob algebras (see [MW]) are also quotients of 
Ak{ui,U2;q). 

The q-rook monoid algebras Rk{q) 

The new presentation of the g-rook monoid given in Section 1 shows that 

i?fc(g) = ^fc(0,l;g), 

and thus Rk{q) is a quotient of Iwahori-Hecke algebra Hn{0, l;q) of type Bk- 

Corollary 2.21. 

(a) The q-rook monoid algebra Rk{q) is semisimple if and only if [k]q\ ^ 0. 

(b) If Rkiq) is semisimple then the irreducible representations of Rk{q) are indexed by X E Ak (see 
(2.16)) and are given explicitly by the construction in Theorem 2.8. 

Part (a) of Corollary 2.21 is Theorem 2.19 applied to Rk{q) and (b) is Theorem 2.17(e) for 
Rk{q)- Part (a) was proved in a different way by Solomon [So4] and part (b) is the result of 
Halverson [Ha, Theorem 3.2] which was the catalyst for the results of this paper. 

As in (2.10) it follows that, as ii!fc_i(g)-modules 



A- 



16 



TOM HALVERSON AND ARUN RAM 



where the sum runs over all pairs of partitions A which are obtained from A by removing a single 
box, and 

R'^ = C-spanj^i | L~ has shape A~}, 

where L~ is the standard tableau with k — 1 boxes which is obtained by removing the k from L. 
The first few rows of the Bratteli diagram for the sequence of algebras 

Ri{q) Q R2(q) Q Rsiq) Q ■ ■ ■ 

are as displayed in Figure 2. 

3. Schur-Weyl dualities 

Let Uqg[{n) be the quantum group corresponding to GL„(C). This is the algebra given by 
generators 

Ei, Fi, (1 < z < n), and g^^S (1 < i < n), 

with relations 

qSiqSj = q^jq^i^ q^*q~^'' = q~^^q^^ = 1, 

{g-^ej, if j = i - 1, ( qfj, if j = i - 1, 

qej, if j = i, q^'fjq'^' = I q~^fj, if J = h 

ej, otherwise, [ fj, otherwise, 

_ q''- -q 

ej±ie- -{q + g"^)ejei±iei + e?ei±i = 0, /i±i/f -{q + q~^)fifi±ifi + fffi±i = 0, 



fifj = fjfi, if|i-j|>l. 

Part of the data of a quantum group is an 7?.-matrix, which provides a canonical J7q0l(n)-module 
isomorphism 

Rmn-M^N — > N^M 

for any two ?7q0((n)-modules M and A^. 

The irreducible polynomial representations L(X) of UqQl{n) are indexed by dominant integral 
weights A G -L"*" where 



L = '^Z£i = {\ = Ai£i H h A„£„ I \i G Z}, 



1=1 



and L+ = {A G -L | Ai > A2 > • • • > A„}. The elements of L"*" can be identified with partitions A 
with < n rows. 

The irreducible representation 

V = has dim(y) = n, and L{n) ® y ^ (3.1) 
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as i7qg[(?7.)-modules, where the direct sum is over all partitions which are obtained from /j, by 
adding a box. The f7qfll(n)-module V can be given explicitly as the vector space 

V = C-span{wi ,Vn} 

(so that the symbols Vi form a basis of V) with UqQl{n)-&ction given by 



0, 



if j = i + l, 



Vj+i, ifj=«, 
0, ifj/i, 



-,±1„ 



if j = i, 
if j i. 



With this notation the i?-matrix for V V is given explicitly by 
Rvv- V (S)V <S)V, where 



Rvvivi (g) ■Wj ) = 1 



qvj (g) Vi, 

Vj (g) Vi, 



and 



if i = j, 
if i > j, 



'Vi + {q-q ^){vi®Vj), iti<j. 



(3.2) 



A Schur- Weyl duality for affine and cyclotomic Hecke algebras 
Theorem 3.3. (see [OR, Theorem 6.17ab and Theorem 6.18]) 

(a) For any jj, G L"*" there is an action of the atRne Hecke algebra Hk on L{ijl) (g) given by 
Hk — ^ End{L{ii) g) V®^) where 

$(Xi) = RvMt^)RL{^),v ® idp''-^'> and ^{Ti) = idL^^) ® idf^'^^ ® Rvv ^ idf'-'-^l 

(b) The Hk action on L{ijl) (g) V®*^ commutes with the Uqgl{n)-action and the map 

Hk — > Endu^Qi{n) {L{n) (g V'®'') is surjective. 

(c) As a {UqQi{n),Hk) bimodule 

L{i^) ® ^ L(A) ® H^/^", 

A 

where the sum is over all partitions A which are obtained from /j, by adding k boxes and IS 
a simple Hk-module. 

(d) The representation # given in part (a) is a representation of the cyclotomic Hecke algebra 
Hk{ui, . . .,Ur;q), i.e. 

Hk{ui, ...,Ur;q)^ Endu^gi[n){L{ii) (g) V®^), 

for any (multi)set of parameters ui, . . . ,Ur containing the (multi)set of values CT{h) (dehned in 
(2.1)) ash runs over the boxes which can be added to jj, (to get a partition). 



Remark 3.4. The affine Hecke algebra module H^/^^ which appears in Theorem 3.3(c) is the 
same as the module H^/>^ constructed in Theorem 2.2. 
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A Schur- Weyl duality for Iwahori-Hecke algebras of type B 
Suppose that /x is a partition with two addable boxes, i.e. 



for some < d < n, ^ G Z>o. 



Proposition 3.5. Let ij, = £^,0<d<n, £e Z>o. Then Theorem 3.3(d) provides a Schur-Weyl 
duality for Hk{ui,U2;q) with ui = q^^ and U2 = q'^'^- 

Proof. One only needs to note that if hi, 62 are the addable boxes of // and CT{h) is as defined in 
(2.1) then 



«i = cr(6i) = q 



2e 



and 



U2 = CT{h2) = q^'^. 



A Schur-Weyl duality for An{ui,U2;q) 

Keeping the notation of Proposition 3.5, consider the special case £ = n — 1 and d> k, so that 



n-l' 



for some £ G Z>o. 



Then, as a {UqQl{n),Hk{ui,U2;q) bimodule 



L{n)^V^'' ^^L{X)®H^, where A 



(3.6) 



and is a simple Hk{ui,U2;q) module indexed by a pair of partitions A = (A^^^A^^'') with k 
boxes total and such that A"^^) has at most one row. The following result shows that, in this case, 
the Schur-Weyl duality in Theorem 3.3 becomes a Schur-Weyl duality for the algebra 



Ak{ui,U2;q), where 1x1=^^^"' and 



U2 



Proposition 3.7. Let /x = (n — 1)'^. Then the action on L(//) (g) V'®'" which is given by Theorem 
3.3 factors through the algebra Ak(ui,U2;q), where ui = q^^C"-!) ^nd U2 = q 



2i 

Proof. By Theorem 3.3(d), the Hk action on L(/i) ® V'^'^ factors through the algebra Hk{ui,U2;q) 
where ni = ^^(ra-i) g^j^j = g^^. It remains to check that {Xi — U2){X2 — U2)X2 — q^ui) = as 
operators on L{ii)^V®^ . To do this it is sufficient to show that {Xi—U2){X2 — U2)X2 — q^ui) = as 
operators on for each which appears in the decomposition (3.6). The iJfe (ixi , ^2 ; Q)-module 
has basis indexed by the standard tableaux L of shape A and 



(Xi - U2){X2 - U2){X2 - q\i)vL = (Cr(L(l)) - n2)(Cr(L(2)) - n2)(CT(L(2)) - q\i)vL. 



For each of the possible positions of the first two boxes of L at least one of the factors in the last 
product is 0. Thus (Xi — 1x2) (^2 — '^^2)^2 — q'^ui) = as operators on H^. | 
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Another Schur- Weyl duality for cyclotomic Hecke algebras 

Let nil, . . . ,mr he positive integers such that miH rrir = n. Then^p = 0l(mi)©- • •©0l(mr) 

is a Lie subalgebra of g[(n), and correspondingly 

Up = UqQl{mi) ® ■ ■ ■ ^ UqQl{mr) is a subalgcbra of UqQl{n). 

There is a corresponding decomposition of the fundamental representation V of UqQl{n) as a Up- 
module: 

V = Vi®---®Vr, where dim(V^) = m^-, 

and Vj is the fundamental representation for UqQl{mj). 

If V ^ Vj, we write deg(f ) = j 

and say that v is homogeneous of degree j. 
Let ui,. . . ,Ur G C and define 

d:V by d{v) = ujv, if deg(7;) = j. (3.8) 

Recall the action of Rvv- V 0V ^ V 0V as given in (3.2), define 

a T/ T/ T/ -u a r ^ \ (Rvviv^w), if deg(i') = deg(tu), 
Svv-V (S)V by Svv{v<^w) = < ^ ^ t i ) ( / i ) i 

[wi^v, if deg(?;) 7^ deg(-u;), 

(for homogeneous v,w G V), and define di,Ri,Si £ End{V'^'^) by 

di = idp"~^^ ®d^id'^~"\ l<i<k, 

R, = idp'-'^ ® Rvv ® idi,'-*-') , l<i<k-l, (3.9) 
Si = idf'-^^ ® Svv ® id\^~'~^\ l<i<k-l. 

Theorem 3.10. (Sakamoto-Shoji [SS]) 

(a) There is an action of Hk{ui,U2, . . . ,Ur;q) on given by $p: Hk{ui, . . . ,Ur;q) End{V®'') 
where 

^p{Ti) = Ri and ^p{X{) = R^^ ■ ■ ■ R^^Sk- ■ ■ S^di. 

(b) The action of Hk{ui, ... ,Ur\q) commutes with the action of Up on V^'^, 
i.e., ^p:Hk{ui,... ,Uk;q) ^ Endc7p(V®^). 

(c) As a {Up,Hk{ui, . . . ,Ur;q))-bimodule 

y^k ^ jr^^f^^-^ ^ jffX^ 

A=(A(i),...,A('-)) 

where the sum is over all r-tuples A = (A^^), . . . , A^'^^) of partitions such that ^(A^-?)) < nij, Lp(A) 
is the simple Up-module given by 

Lp{X) = L(i)(A(^)) ■ • • ® lW(A(^)), 

where L^^\\^^^) is the simple Uq{gl{mj))-module correspnding to the partition X^^\ and is a 
(not necessarily simple) Hk{ui,. .. , Ur', q)-module. 

Remark 3.11. The Hk{ui, . . . , itfc; g)-module appearing in Theorem 3.10(c) is simple when- 
ever Hk{ui, . .. ,Uk;q) is semisimple. In that case coincides with the Hk{ui, . . . , Uj. ; g)-module 
constructed in Theorem 2.8. 
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A Schur- Weyl duality for Rk (q) 

Consider the case of Theorem 3.10 when 

r = 2, nil = 1, n^2 = n, ui = 0, U2 = 1. 

Then 

V = Vi (BV2 where Vi = Cvq, and V2 = C-span{i>i, . . . , Vn}- 

Let us analyze the action of Hf.{0,l;q) on V®'^ as given by Sakamoto and Shoji. Since dvo = 
uivo = 0, 

<^p{Xi){vo(S>Vi^ (8) ••• ®ViJ = 0, 

and, for £ > 0, 

^p{Xi){ve ■ ■ ■ <8) J = Ri^ ■ ■ ■ R^\Sk-i ■ ■ ■ Sidi{ve ■ ■ ■ (8) J 

= R];^ ■ ■ ■ Rl\Rk-i ■ ■ ■ Ri{vz®Vi^® ■ ■ ■ ®Vi^) 

= Vi®Vi^® ■ ■ ■ ®Vi^, 

and thus $p(Xi) = d\. This calculation shows that the Sakamoto-Shoji action of iffc(0, l;g) 
coincides exactly with action for the Schur- Weyl duality for the q-ro6k monoid algebra Rk{q) in 
the form given by Halverson [Ha, Corollary 6.3]. 
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